C语言_递归算法-奶牛生子问题

//一只刚出生的奶牛，4年生1只奶牛，以后每一年生1只。现在给你一只刚出生的奶牛，求20年后有多少奶牛。

int cowNum(int year){

    int n =0;

    int sumCow = 1;  //奶牛总数

    for(n = 1; n <= year; n++){

        if(n >= 4){  //4年以后奶牛数量开始增多

            if((year - n) > 3){  //第2个4年开始后产的奶牛开始生新奶牛

                sumCow += cowNum(year - n);

            } else {

                sumCow++;

            }

        }

    }

    return sumCow;    //返回奶牛总数

}

int main(int argc, const char * argv[]) {

    int year =0;

    printf("Please input require years:\n");

    scanf ("%d", &year);  //输入年数

    printf("%d年后,会有%d头奶牛.\n", year, cowNum(year));  //输出结果

    return 0;

}